package uestc.lj.midPromotion.dfs;

/**
 * 在迷迷糊糊的大草原上，小红捡到了n根木棍，第i根木棍的长度为i，
 * 小红现在很开心。想选出其中的三根木棍组成美丽的三角形。
 * 但是小明想捉弄小红，想去掉一些木棍，使得小红任意选三根木棍都不能组成三角形。
 * 请问小明最少去掉多少根木棍呢？
 *
 * @Author:Crazlee
 * @Date:2021/12/2
 */
public class Code08_DeleteWood {
	public static int minDelete(int m) {
		if (m < 4) {
			return 0;
		}
		int k2 = 2;
		int k1 = 3;
		int num = 3;
		while (k2 + k1 <= m) {
			num++;
			k1 += k2;
			k2 = k1 - k2;
		}
		return m - num;
	}
}
